Budget
Haris Youth Hostel
The owner, a young chap named Haris, also owns a tourism agency right near the pigeon square at Kovaci 1 and can take you on tours around the city, annotated with his own personal experiences from the war. Although you must walk uphill for about ten minutes from the main square to get there, it is worth the walk for the beautiful view and hospitable, warm atmosphere.
Hostel & Guesthouse SA
Family-run hostel. It also provides free pick up from the train/bus/airport station. It has an awesome view of the city.
Hostel Posillipo
Staff is very friendly and informative on everything from good restaurants to tales of the nineties conflict.
Pansion Sebilj
Most of the staff speaks English fluently. An internet-cafe is downstairs in the same house, a restaurant in the atrium. The restaurants in the Old Town, groceries and a pharmacy are all in walking distance. Dealing with the sleeping areas only - good things: Location, friendly staff, hot water, clean. Bad things: No internet, walls are paper thin - you can hear someone cough or scream in the next room easily as well as the loud music from downstairs until about midnight, uncomfortable slat beds. Unisex showers only 2 and bathroom. No way to lock bathroom or shower area when inside. No laundry service, no kitchen. No lockers for gear.
If you arrive late at night, the weather is right and you have a tent with you, you can camp quite undisturbedly in the park next to the Miljacka river. Chances are that there already some more tents put up. Follow the road on the west side of town, stay close to the river and end up around. In summer there is a public toilet. Be aware that this is wild camping, and there is no guard or anything.
There are numerous houses around town offering accommodation in rooms for as little as 3 KM per night, although they can be hard to find. Best bet is to go to one of the accommodation bureaus near the old town and find somewhere for a night at their prices, with their 500% markup, then arrange with the landlord/lady to stay on for their own rate. When you get tired of being bundled in cars by various agencies to look at various far-flung and grotty rooms, nip one door down from Sartour's office on Mula Mustafe BaÅ¡eskije. Down a passage is an internet cafe with a big sign saying "ROOMS". They're cheap â¬30 for a twin room and cozy and clean enough, you get a little terrace and the staff are very friendly. Can be a bit noisy from the cafe and aircon though, but the location, virtually opposite the central square and right near the tram stop, is perfect. 'Sarajevo Accommodation' (http://www.sarajevo-accom...), run by Mersad Bronja aka 'Miki', arranges overnight stays in private rooms as well as hostels, pensions and hotels in Sarajevo and its surroundings.
Hostel LjubiÄica
Note that the room offered might be a dormitory located in one of several places - it might be along Mule Mustafa ulica, or else up the hill to the east of town. If you are visiting for the first time, you can make arrangements online or by phone, and also arrange with them to be picked up at the train station, or the two bus stations in the city. Note, the owner of this hostel has a small scam going in that she charges people for a 'daily registration' of 3 BAM, despite the authorities only requiring that a person be registered once when initially entering the country at no charge. Also, the rooms and hostel are not very clean.
Midrange
Hotel Michele
The staff is wonderfully nice, breakfast and laundry included and also features private parking with direct elevator access to the room floors and wireless high speed internet.
Motel Sokak
It's small clean, quiet, friendly and comfortable, in an old building but modern inside.
Pansion
Single and double rooms. Quiet and clean.
Garni Hotel Konak
Built in 1962 and completely renovated in 2008. Staff are friendly, speak English, and in the off season can be persuaded to negotiate. Hotel amenities include breakfast, Ensuite bathrooms and internet connected computers, while the hostel rooms are double bed privates with satellite television which share a bathroom among three rooms.
MD Apartmani
Family-run.
Skend Apartment
comfortable, large rooms and breakfast available.
Top end
Holiday Inn
Clean, safe, nice private rooms with private bathroom and shower, well-maintained. Friendly staff speaks English. Credit cards accepted. The restaurant on the third floor is great.
Radon Plaza
It is named after the last name of its owner, who is also the owner of Avaz newspaper and one of the city's wealthiest people.